UWB Tracking Algorithms - AOA and TDOA 


Abstract 

Ultra-Wideband (UWB) tracking prototype systems are currently under development at NASA 
Johnson Space Center for various applications on space exploration. For long range applications, a two- 
cluster Angle of Arrival (AOA) tracking method is employed for implementation of the tracking system; 
for close-in applications, a Time Difference of Arrival (TDOA) positioning methodology is exploited. 
Both AOA and TDOA are chosen to utilize the achievable fine time resolution of UWB signals. 

This talk presents a brief introduction to AOA and TDOA methodologies. The theoretical analysis of 
these two algorthms reveal the affecting parameters’ impact on the tracking resolution. For the AOA 
algorithm, simulations show that a tracking resolution less than 0.5% of the range can be achieved with 
the current achievable time resolution of UWB signals. For the TDOA algorithm used in close-in 
applications, simulations show that the (sub-inch) high traking resolution is achieved with a chosen 
tracking baseline configuration. The analytical and simulated results provide insightful guidance for the 
UWB tracking system design. 
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*This research was performed while the PI held a National Research Council 
Research Associateship Award at NASA Johnson Space Center. 
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Long Range application: AOA (Angle of Arrival) 

Proximity Application: TDOA (Time Difference of Arrival) 


Angle of Arrival (AO A) 
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Two Cluster Design 
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Tracking Simulation 

Perfect TDOA Information 
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Two-Cluster-AOA-Tracking (perfect TDOA) 
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Resolution vs. Angle 
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Tracking Simulation 

Noisy TDOA Information 


CO 


CT> 


CO 

© 

© 

E 

LO 

■ ■ 

ii 

.E cc 

C CD 

© N 

w O) 

3 © 

c/) 

© 

Q O 


co 

© 

© 

E 

o 

LO 


© 

N 

'(/) 

© 


© 

CO 

© 

GG 


W 

CO 

© 

© 

E 


CO 


© 

O) 

c 

© 

DC 

O) 


O 

© CD 
© 


© 

© 

b) 

© 


LO 


o 

o 

© 

if) 

o 

0 

1 

Q_ 


^ (D 


0 


0 __ 

p 0 

< ■- 

^ o 

o) 2 - 

c 

15 ^ 
a o 

2 Q 




Two-Cluster-AOA-Tracking (noisy TDOA) 
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Resolution vs. Angle 
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esolution vs. Affecting 
Parameters 
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esolution vs. Cluster Size 
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esolution vs. Baseline Size 




The distance between two clusters (m) 


Resolution vs. Range 
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esolution vs. TDOA Noise 
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AOA Summary 
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Time of Arrival (TO A) 




Drawbacks of TO A 
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Time Difference of Arrival (TDOA) 



Time Difference of Arrival (TDOA) 
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Advantages of TDOA 
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TDOA Equations (2D) 
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TDOA Algorithm 
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Resolution Analysis (MSE) 


CD 

CM 






+ r -2r o rcos(0 -(|>.) 


CM 


<o 



0 




0 




'o 

< 

0 

> 

'0 


o 

E 

0 

o 

O 


c 

Q 

0 

GC 


Q 

0 

c/5 


0 

> 

> 


> 

c 

c 


c 

o 

o 


o 

3 

3 


3 

O 

O 


o 

0 

0 

c 

0 

0 

0 

o 

0 

GC 

GC 

■ 

2 

GC 

D) 

D) 

O) 

c 

C 

D) 

c 




O 

o 


O 

0 

0 

O 

0 



O 

h= 


o 




2D UWB Tracking (std=.01) 
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X Position (cm) 



Error Analysis (std=.01) 
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Tracking Sample 


2D UWB Tracking (std=.001) 
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Error Analysis (stcKOOl) 
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Tracking Sample 


Error Analysis 



The tracking error is linear to the standard deviation of TDOA data 


2D UWB Tracking (std=.01) 
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Error Analysis (std=.01) 
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2D UWB Dynamic Tracking (stcKOI) 
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Error Analysis 
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TDOA Summary 
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Future Work 
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